The Annals of Probability 

2006, Vol. 34, No. 5, 1693-1706 

DOI: 10.1214/009117906000000296 

© Institute of Mathematical Statistics, 2006 

ON LAWS OF LARGE NUMBERS FOR RANDOM WALKS 

By Anders Karlsson^ and FRANgois Ledrappier^ 
Royal Institute of Technology and University of Notre Dame 

We prove a general noncommutative law of large numbers. This 
applies in particular to random walks on any locally finite homoge- 
neous graph, as well as to Brownian motion on Riemannian manifolds 
which admit a compact quotient. It also generalizes Oseledec's mul- 
tiplicative ergodic theorem. In addition, we show that e-shadows of 
any ballistic random walk with finite moment on any group eventu- 
ally intersect. Some related results concerning Coxeter groups and 
mapping class groups are recorded in the last section. 



1. Introduction. The strong law of large numbers, certainly a fundamen- 
tal result in probablility theory, asserts that for a sequence of i.i.d. random 
variables Xi taking values in R, 

-{X^+X2 + --- + Xn)^E{X^) 
n 

almost surely, provided < oo. One might wonder, as Bellman [5], 

Kesten [22] and Furstenberg [11] did in the 1950's and 60's, whether there 
exist generalizations of this law when the random variables instead take val- 
ues in a more general, noncommutative group G. In other words, what can 
be said about the behavior of 

Zn ■■= 9192- --gn 

as n ^ OO where gi are i.i.d. in G (cf. the Introduction of [11])? Note that 
it is not even clear how to formulate a statement that would generalize the 
law of large numbers, let alone how to prove it. The aforementioned three 
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authors studied the case of free groups and groups of matrices. For example, 
Furstenberg and Kesten proved in [10] that for matrices, the hmit 

lim -log||Z„||, 

n — ^oo 77, 

where || • || denotes a matrix norm, exists almost surely. Later on in that 
decade, this was generalized in two very important ways: first, Kingman's 
subadditive ergodic theorem [23], which showed that the reason for the above 
convergence has little to do with matrices, it being instead an immediate con- 
sequence of a fundamental abstract result; second, Oseledec's multiplicative 
ergodic theorem [26] (a different form of this was also proved by Million- 
shchikov [24]), which asserted in the matrix case that there moreover exists 
a random positive symmetric matrix A for which 

lim ilog||(Z„A-")±i||^0. 

n— >oo 77, 

(This was not quite the original formulation; see [15].) In words, this says 
that there exists an "average" matrix A = A{uj) whose powers approximate 
the random product Z„(a;), similar to the classical law of large numbers, 
except that Z„ is written multiplicatively. 

For a general group G, we need a substitute for the matrix norm. In the 
case of finitely generated groups, a good candidate is the word metric; see 
below. Ultimately, we will consider the situation of any G which acts by 
isometry on a metric space. This includes the classical law of large numbers 
(translations are isometries of R), Oseledec's theorem [invertible matrices 
are isometries of the space of symmetric positive definite matrices PosAr(R)] 
and the action of a finitely generated group on itself (the word metric is 
left invariant), or, what amounts to the same thing, random walks on the 
underlying Cayley graph. Thus, the setting of G acting by isometry on a 
metric space X is a very general and natural one for extensions of the law 
of large numbers. 

We now recall the concepts of Cayley graphs and word metrics. When 
a group G is generated by a set S, one can consider the associated Cayley 
graph X{G,S): the vertices are the elements of G, and two vertices g and 
h are adjacent if and only if they differ by an element of S on the right, 
so g = hs^^. The action of G on itself by left translation is an action of 
graph automorphisms of X and hence an isometric action with respect to 
the associated graph distance, which is often called the word metric. 

The most familiar examples of Cayley graphs are the standard graph of 
(a lattice) and the free group F/v (a 2A^-regular tree). Suppose that the 
set S is finite and the distribution of gi is uniform on S. Then notice that 

= 9192 ■ • • fi'n is a simple random walk on the graph X{G, S). 

In this paper we prove a rather general law of large numbers for random 
walks on groups. We actually work in a setting more general than i.i.d.. 
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namely the stationary or ergodic setting. More precisely, let {0,,fi) be a 
standard Borel space with //(fi) = 1 and L : — > an ergodic measure- 
preserving transformation. Let G be a topological group (e.g., any group 
with the discrete topology) with its Borel cr-algebra. Assume that g:Q, ^ G 
is a measurable map and let 

Zn[io)=g{u)g{Loj)---g{L''-^oj). 

To fix the terminology, we will refer to Z„ as an ergodic cocycle in the general 
case, and in the i.i.d. case, Zn is a random walk. 

Let X be a proper metric space (i.e., closed bounded sets are compact) 
and fix a basepoint xq^ X. A horofunction h:X^Yi\s a limit function 

hiz) = lim d(x„, z) — (i(j;„, xo) 

n — too 

for some sequence of points j;„ — > oo in X, where the convergence is uniform 
on compact sets. Suppose G acts by isometry on X so that 4>:G ^ Isom(X) 
is measurable (we will suppress i;^). For example, X could be a Cayley graph 
of G in the case where G is finitely generated, or the space of positive definite 
symmetric matrices Posat in the case where G is a group of real matrices. 
Assume that the cocycle is integrable, that is 

d{g{uj)xo,xo) dfi < oo. 

In the random walk case, this condition is that of finiteness of the first 
moment. 

By subadditivity, which follows from the triangle inequality and the isom- 
etry property, Kingman's theorem implies that 

A:= lim —d(ZnXo,XQ) 

n— too fi 

exists almost surely and is independent of lj, by ergodicity. We prove the 
following, general, noncommutative law of large numbers, or in a different 
terminology, multiplicative ergodic theorem: 

Theorem 1.1. Let X be a proper metric space and Zn an integrable 
ergodic cocycle taking values in Isom(X). Then, for almost every u, there is 
a horofunction h = hi^ depending measurably on lj such that 

lim hiZnXo) = A, 

n^oo n 

where A := lim„^oo ^d{ZnXo,xo). 

This theorem makes a nontrivial statement about the behavior of simple 
random walk on any finitely generated nonamenable group (as it is known 
in this case that A> 0, see Theorem 1.3 below). 

Here is a related result which applies to any group, in the sense that no 
properness is assumed: 
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Theorem 1.2. Assume that Zn is a ballistic random walk on a group. 
Then, for any e > and almost every trajectory, there is a time after which 
any finite collection of e -shadows of the trajectory intersect. 

(See Section 5 for further explanation.) We will note at the end of Section 
5 that, in fact, Theorem 1.1 implies Theorem 1.2 in the case where the metric 
space is proper. It is relevant to recall here a theorem of Guivarc'h [12]: 

Theorem 1.3. Let G be a locally compact group generated by compact 
set V and denote by 5v the corresponding word metric. Assume v is a prob- 
ability measure on G whose support generates G as a semigroup and denote 
by Zn the corresponding random walk. If G is nonamenable and 



Guivarc'h wrote in [13] that this theorem does not treat the directional 
behavior of Zn and hence often gives very partial information. Our Theorems 
1.1 and 1.2 do indeed provide information on the directional behavior of Zn 
and they do so even in the ergodic setting (whenever A> 0). 

2. Horofunctions. Horofunctions have their origin in non-Euclidean ge- 
ometry. More general definitions have been considered by Busemann and 
later by Gromov in [4], which was recalled in the Introduction. Horofunc- 
tions have been studied for spaces of nonpositive curvature, nonnegative 
curvature, as well as Gromov hyperbolic spaces; see [6]. More recent investi- 
gations on horofunctions include [28] and [21] for finite-dimensional Banach 
spaces and [30] for certain finitely generated groups. 

A geodesic ray 7 is a map 7 : [0, 00) — > X which is an isometry onto its 
image. Busemann associated to any geodesic ray 7 : [0, 00) — > X with 7(0) = 
xq, a horofunction hy, as follows: 



The limit exists by monotonicity coming from the triangle inequality. The 
convergence is moreover uniform if X is proper, as can be seen from a 3e- 
proof using the compactness of closed balls. 

More generally, let X be a proper metric space (i.e., closed bounded sets 
are compact), and fix a basepoint xq ^ X. Let 




then there is a number j4 > such that almost surely 



lim —5v(Zn) = A. 




^■.X^G{X) 
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be defined hy x d{x, •) — d{x, xq) and where the topology on C{X) is uni- 
form convergence on compact sets. It can be checked that <^> is a continuous 
injection and we identify X with its image. Let H = ^{X). It is easy to ver- 
ify, since X is proper and \h{z) \ < d{z,XQ), that H is a compact metrizable 
space. By definition, the points in H\^{X) are the horofunctions (based at 
Xq). The space H is a, compactification of X, since X sits (via inside it 
as an open dense subset. 

The action of Isom(X) on X extends continuously to an action by home- 
omorphisms to the whole of H and is given by 

g • h{z) = h{g~^z) - h{g~^xo), 

as is straightforward to check. 

A complete metric space X is a CAT{0)-space or nonpositively curved if 
for any x,y X, there exists a point z such that 

d{x, yf + 4d{z, wf < 2d{x, wf + 2d{y, wf 

holds for every w & X. This inequality is called the semiparallelogram law, 
motivated by the fact that in case of equality, it is the usual parallelogram 
law for Hilbert spaces. Apart from Euclidean spaces, other main examples 
are the classical hyperbolic spaces and PosAr(R). 

For simplicity, we assume in addition that X is proper. There is a standard 
boundary dX and compactification X U dX associated to X where dX is 
the set of all geodesic rays from xq. The topology is given by shadows of 
balls (cf. Section 5). For Euclidean or hyperbolic spaces, dX is the sphere at 
infinity. This compactification turns out to be homeomorphic to H above. 
We refer to [6] for more details on these topics. 

3. A law of large numbers for noncommuting random products. Any 

group G clearly acts faithfully by isometry on some metric space, since it, 
for example, acts on /^(G) (with respect to a Haar measure or the counting 
measure) or the cone of positive functions on G equipped with Hilbert's 
metric. Many important groups, for example, every linear group, admit ac- 
tions on nicer metric spaces than the ones just mentioned. Moreover, any 
finitely generated group acts faithfully on a proper metric space, since it 
acts by isometry on an associated Cayley graph. In view of this, we propose 
the following (already formulated in the Introduction) as an appropriate 
generalization of the classical strong law of large numbers to groups: 

Theorem 3.1. Let X be a proper metric space and Zn an integrable 
ergodic cocycle taking values in Isom(X). Then, for almost every uj, there is 
a horofunction h ( depending on uj) such that 

lim h{ZnXQ) = A, 

n — >oo n 

where A = limn^ood{ZnXo,xo)/n. 
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When specialized to G = GLn(R) and X = PosAr(R), this statement is 
in fact equivalent to Oseledec's theorem: h corresponds to A above. This 
is explained in [20]. It can be illustrated in the simplest case of R, that is, 
the law of large numbers itself (or Birkhoff's ergodic theorem). Namely, the 
strong law of large numbers not only asserts that |Z„|/n ^ A = \E{Xi)\, 
but that actually Zn/n — > E{Xi). This shows the separateness of the issues 
of speed (the existence of A) and direction (the existence of h), in the most 
simple case. 

Questions. What about random walks on graphs which are not ho- 
mogeneous? What remains true if X is no longer proper? Do limits along 
trajectories with respect to other horofunctions also exist? It seems plausi- 
ble that to each of these questions, possibly with the exception of extensions 
to nonproper spaces, there will be counterexamples to the naive extensions. 
What about Conjecture 8.1 in [20] where isometries are replaced by semi- 
contractions? 

Remark 3.2. The theorem also applies to the corresponding statement 
for Brownian motion Bt (replace ZnXo by Bt in the statement) on Rieman- 
nian manifolds which have a cocompact group of isometries T, since one 
can then pass either to a random walk (Furstenberg, Lyons-Sullivan) or a 
ergodic cocycle on T as is well known (see, e.g., Section 4 in [20]). 

In order to explain which were the previously-known cases of the theorem, 
we first need to establish a proposition: 

Proposition 3.3. Let Xn be a sequence of points in X and ^ > 0. As- 
sume that there is a geodesic ray 7 such that d{xn,j{An))/n ^ 0. Then 

lim hry(xn) = A. 

n^oo fi ' 

Proof. For any horofunction h it is true that |/i(xn)| < d{xn,xo), from 
the triangle inequality. Since d{xn,XQ)/n — > A, this implies that 

lim inf —h-Axn) > —A. 

n— >oo 77, ' 

On the other hand, note that for t > An, we have d{'y(t),Xn) <t — An + 
d{'y{An),Xn)- Hence, 

h-y{xn) < —An + d{'y{An),Xn), 

and the proposition follows on dividing by n and taking the limit as n^ 00. 
□ 
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The notion of {xn} being of sublinear distance from a geodesic ray — ray 
approximation — was introduced and studied by Kaimanovich [14], who, in 
the case of symmetric spaces of nonpositive curvature (e.g., classical hy- 
perbolic spaces and Posat), in fact characterized such sequences [15]. Hence 
Theorem 3.1 was known (in view of the proposition) in these cases. For gen- 
eral proper (also nonproper) CAT(0)-spaces, the theorem was established 
by Karlsson and Margulis in [19]. More precisely, an equivalent version of it 
was established (see [20]). There are some works on laws of large numbers 
in a stronger sense; see [16] concerning splittable solvable Lie groups. Note 
also that with the help of an idea of Delzant, Kaimanovich established ray 
approximation (and hence also Theorem 3.1 in this case) for Gromov hy- 
perbolic spaces; see [18]. Some other papers establishing this type of law of 
large numbers include [7] and [25]. 

Remark 3.4. In the case where X is Gromov hyperbolic, it is known 
that for any two horofunctions hi and /i2 associated to sequences con- 
verging to ^ in the Gromov boundary, there is a constant C such that 
\hi{z) — h2{z)\ <C for all z £ X (see [6]), and for a boundary point ^, there 
may indeed be several such associated horofunctions. This shows that the 
h in the theorem is not necessarily unique (it is unique only up to suitable 
equivalence) . 

4. The proof of Theorem 1.1. Assume the notation of the previous sec- 
tions. In particular, let X be a proper metric space on which G acts by 
isometry and let H be the compactification adding horofunctions to X. 

Define for g £ G and h £ H, F(g, h) = —h{g~^XQ) and note the following 
cocycle relation: 

F{9i,92h) +F{g2,h) = -{g2 ■ h){g^^xo) - hig^^xo) 

= -K92^9i^xq) + hig^^xo) - /i(c/^^xo) 

= F{9i92,h). 

Note also that for any g £G, 

d{xo,gxo) = iiiaxF{g,h), 

since F{g,<^{g"'^xo)) = -d{g"^xo,g~^xo) + d{g~^xo,xo). 

Let Zn{uj) be an integrable cocycle taking values in G, as in the Introduction. 
We define the skew product L:0,xH^O,xH via 

L{u!,h) = {Luj , g{uj)~^ h) . 

Let F{u),h) = F{g{uj)^^ ,h). Since \F{g{ijj)^^ ,h)\ < d{xQ,g{io)xQ) and be- 
cause of the basic integrability assumption in the Introduction, F is in 
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L^{Q,C{H)). For detailed information about skew products that we will 
need here, see [1], Chapter 1. 

Using the cocycle relation, we have 

n-l 

KiiO,h) :=^F(r(c^,/i)) 
i=0 

= F{g{ojr\h) + F{g{Lujr\g{ur^ ■ h) + ■ ■ ■ 
+ F{g{L^-^u:r\g{L^~^u;r^ • ■ ■ giu^Y^ ■ h) 
= F{Zn{uo)~\h). 

By the subadditive ergodic theorem, 

1 If 

A:= lim —d{Znioj)xQ,XQ) = mi — / d{Zn{oj)xQ,XQ) d^ioj) 
n->oo n n>0 n Jn 

= inf — / max Fn(u> , h) dfi(u!) . 
">o n Jn heH 

Consider the space of probability measures v on Q x H which projects 
onto fi on fi, that is, iy'{B x H) = ii{B) for any measurable set B ci^. The 
topology is the weak topology coming from the duality with L^{Q,C{H)); 
see [1], page 27. For each n, choose a probability measure fin in this set such 
that 



-/ Fn{uj,h)dfin{uj,h) > A. 
n jQxH 



n jQxH 

For example, the measures defined by /x^ = 6^(^z„{lj)) the terminology of 
[1], pages 22-25, would do. 
Let 

rjn = - 

n ^ 

and let be a weak limit of these measures, which is possible due to the 
weak sequential compactness ([1], page 27). 

The space of L-invariant probability measures projecting onto and satis- 
fying / Fdi^ > A is a compact, convex set. It is nonempty because ry belongs 
to this set. Indeed, it is clearly a probability measure, and the invariance is 
simple to check. Moreover, it is set up by construction so that / F dijn > A 
and, by definition of weak limits, this property passes to rj as well. The 
Krein-Milman theorem implies that the set has an extreme point r]Q which 
must be an ergodic measure for L by a standard argument. 

The Birkhoff ergodic theorem implies that for (w, h) in a set P C x if 
of rjQ-measure 1, we have 

1 . r _ 

lim -V F(L'(cj,/i))= / Fdrio>A. 
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On the other hand, the left-hand side equals 

lim h{Zn,{uj)xQ) < A. 



n — ^oo 



We therefore have equality everywhere. Since 770 projects onto fi, we have 
that for //-almost every lv, there is a nonempty set of h with the desired 
property. Finally, we will appeal to a measurable section theorem: 

There is a Polish topology on compatible with the standard Borel struc- 
ture and such that the projection / : x i7 1— > maps open sets to Borel 
set, and the inverse image of each point in $7 is a closed subset. By regu- 
larity of 7/0; we can find closed subsets of P with arbitrarily large measure. 
These subsets are Polish spaces for the induced topology and the restriction 
of / still satisfies the hypotheses of Theorem 3.4.1 in [2], which then gives a 
(partially-defined) cross section. Putting them together yields a measurable, 
a.e. defined cross section uj 1-^ {uj,h^) with h^^ having the desired property. 

5. Shadows of ballistic walks intersect. Let X be a metric space and fix 
a base point xq. The e-shadow of a point y is 



In words, it is the set of points which almost lie on a geodesic ray passing 
through Xq and y. More precisely, if 7 is a geodesic connecting xq and y, 
then Uo{y) consists of all the points belonging to a geodesic extension of 7 
beyond y. For CAT(0)-spaces, the sets Ue{z) constitute a basis of open sets 
for XUdX. 

We will use a subadditive ergodic lemma from [19]. Note, however, that 
a lemma of similar type was proved by Pliss in [27] and that this has been 
very useful in smooth dynamics. Suppose a(n, to) is a sequence of measurable 
functions satisfying 



One can then prove (see [19], or [20] for an alternate proof): 

Lemma 5.1. For almost every uj, we have that for any e > 0, there exists 
K and infinitely many n such that 



Ue{y) ■■= {z : d{xo,y) + d{y, z) < d{xo, z) + £d{xo, y)]. 



a{n + 771, w) < a{n, to) + a(m, L"'uj) 
for every n,m>l and every lv. Assume that 




and 





a{n,uj) — a{n — k, L^oj) > (^ — e)k 
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Now let G be a group. Assume that G acts on a metric space (X, d) — for 
example, X could be G itself with an invariant metric d, such as a word 
metric. Let gi:^ ^ G ^ Isom(X) be a measurable map such that 

/ d{gi{u)xQ,XQ) dii{u:) <oo. 
Jn 

Now, as usual, let Zn{io) = gi{uj)gi{Luj) ■ ■ ■ gi{L^uj) and assume that the 
cocycle or walk is ballistic, that is, 

A:=mf— [ d{Zn{uj)x(),XQ) dfi{u>) > 0. 
n>o n Jq 

We can then prove the following: 

Theorem 5.2. For almost every trajectory {Z„(u;)a;o} and e > 0, there 
is an integer N = N{uj,e) such that for any M > N, 

M 

fl Ue{ZkXQ)^0. 
k=N 

Proof. Let e > be given and let 5 > be small so that 25/ {A + 5) < e. 
Choose larger than K in Lemma 5.1 applied to a{n,uj) := d{Zn{co)xo,xo) 
with "e" = 6, and sufficiently large that a{k, to) < {A + 5)k for all k> N. By 
Lemma 5.1, there is an n larger than M such that 

a{n, Lo) - a{n - k, L^u) > - 5)k 

for all N < k < n. From this inequality, and in view of the invariance of d, 
we have 

d{ZnXo,xo) - d{ZnXo, ZkXo) >{A + 6)k - 26k 

> (1 - e)d{ZkXo,xo). 

Rearranging the terms yields 

d{xo,ZkXo) + d{ZkXo,ZnXo) < d{ZnXo,Xo) + £d{xo,ZkXo), 

or, in other words, that ZnXo G UeiZ^xo) for all N < k < M, and hence the 
intersection in the theorem is nonempty. □ 

Remark 5.3. Note that the appearance of e is natural; e = would 
give very thin sets and the theorem would be false. The set Uo{y) can be 
just a geodesic ray or even equal {y} in general. One could use the shadows 
to contruct a boundary such that ballistic random walks would converge 
to points in this boundary. This is consistent with the fact that a simple, 
symmetric random walk on a finitely generated group where ^4 > has a 
nontrivial Poisson boundary, as proved by Varopoulos in [29]. 
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Remark 5.4. The same proof as above works if one replaces isome- 
tries by semicontr actions, which, by definition, are self- maps X ^ X with 
Lipschitz constant 1. 

Here is a corollary to illustrate the above phenomenon (a stronger re- 
sult was proven in [19], with more elaborate geometric arguments, and in 
Theorem 1.1 above): 

Corollary 5.5. Assume that X is a proper CAT{0) -space. Then, for 
almost every to, Zn{uj)xo converges to a point in dX. 

Proof. Suppose there were two limit points 71 and 72 in dX. Then the 
e-shadows, for some fixed e > 0, of points in the subsequence approaching 
71 versus the ones approaching 72, will eventually stop to intersect (in view 
of the fact that shadows generate the topology of dX). This contradicts the 
theorem. □ 

Apart from the symmetric spaces of nonpositive curvature, such as Posat, 
and spaces of pinched negative curvature, the corollary was first proved by 
Ballmann [3] in the case of random walks on G acting cocompactly (or just 
satisfying the duality condition) and X having rank 1. Note also that, in 
general, ^ > is necessary, since the corollary is false for symmetric random 
walks on and R^. 

Finally, we compare the theorems we obtain. Note that 2; € C/g if and only 
if ^{z){y) <{e- l)d{xQ,y). Therefore, Ve{y), the closure of $(C/e(y)) in H, 
is the set of horofunctions h such that h{y) < (e — l)(i(xo,y). Theorem 1.1 
says that for almost every w, the intersection over all sufficiently large n of 
the sets Vfr{Zn{oj)) is not empty in H. This gives Theorem 5.2 (in the proper 
case) since the finite intersections have open interiors; if they are nonempty, 
they have to contain points from ^{X). 

6. Comments on two special cases. We wish to end this paper by record- 
ing a couple of related results which have not appeared in the literature. 

6.1. Coxeter groups. Let {W,S) be a finitely generated Coxeter group. 
These groups arise in several areas of mathematics. Moussong showed that 
there is an associated CAT(0)-space X on which W acts properly and co- 
compactly by isometrics; see [6]. It follows that the number of orbit points 
grows at most exponentially with the radius. This is a case where Corollary 
6.2 in [19] applies and we can state the following: 
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Theorem 6.1. Let {W,S) be a finitely generated Coxeter group and 
(X, d) its associated Moussong complex. Assume v is a probability measure 
on W such that 

/ d{gxo, xq) du{g) <oo 
Jw 

for some (and hence any) xq G X. Then the Poisson boundary of {W,v) is 
either trivial or isomorphic to dX with the induced hitting measure. 

6.2. Mapping class groups. The mapping class groups of surfaces play 
an important role in low-dimensional topology. They act by isometry on 
the associated Teichmiiller space equipped with the Weil-Petersson metric. 
This metric is negatively curved but not complete. The main theorem in [19], 
however, assumes completeness of the space. But in view of recent works on 
the Weil-Petersson metric and a proof analysis, we can now formulate the 
following new theorem: 

Theorem 6.2. Let Zn be an integrable ergodic cocycle taking values 
in the mapping class group Mg and let xq be a point in Teichg. Then al- 
most every trajectory ZnXQ lies on sublinear distance from a Weil-Petersson 
geodesic ray 7, or equivalently, 

lim h^(ZnXo) = A, 

n— >oo fi ' 

where A = \\mn-^ood{ZnXQ,XQ) /n and d is the Weil-Petersson metric. 

Proof. The Weil-Petersson metric on Teichmiiller space Teichg is known 
to have everywhere negative sectional curvature, but it is not complete. It is, 
however, geodesically convex and moreover, recent investigations (see [8]) on 
the metric space closure have shown that geodesies which meet the bound- 
ary (at finite distance) terminate and cannot be extended. In the proof of 
[19], it is only used that any two points can be joined by a geodesic segment 
in X. The limiting geodesic constructed there is the limit 7(i?) of Cauchy 
sequences jiiR) of points on geodesies. The limit belongs to the completion. 
But now, in view of the above facts about Weil-Petersson geodesies, it is 
clear that all the points in 7 must actually lie inside the space Teichg (as 
opposed to merely in the completion). So the statement of the main theorem 
in [19] holds also in the current situation, which in turn is equivalent to the 
horofunction statement as proven in [20]. □ 

Note here that an identification of the Poisson boundary for random walks 
on the mapping class groups was obtained by Kaimanovich and Masur in 
[17]. Quite recently, Duchin [9] proved a multiplicative ergodic theorem 
(geodesic ray approximation) for the mapping class groups acting on the 
Teichmiiller space with the Teichmiiller metric. 
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